a=input()
b=0
c=0
d=""
for i in range (len(a)):
    if a[b]=="(":
        b+=1
        if a[b]=="]" or a[b]=="}" or a[b]==">": d="False"
        else: c+=1
        
    elif a[b]=="[":
        b+=1
        if a[b]==")" or a[b]=="}" or a[b]==">": d="False"
        else: c+=1
        
    elif a[b]=="{":
        b+=1
        if a[b]=="]" or a[b]==")" or a[b]==">": d="False"
        else: c+=1
        
    elif a[b]=="<":
        b+=1
        if a[b]=="]" or a[b]=="}" or a[b]==")": d="False"
        else: c+=1
        
    elif a[b]==")": c-=1
    elif a[b]=="]": c-=1
    elif a[b]=="}": c-=1
    elif a[b]==">": c-=1
    
    if c<0: d="False"
    b+=1
    
if d!="False" and c==0: print("True")
else: print("False")
